Financial Optimization of the Resource-Constrained Project Scheduling Problem with Milestones Payments

This article presents the resource-constrained project scheduling problem with discounted cash flow maximization criterion from perspective of a contractor. Cash flows are considered as contractor’s expenses related to execution activities and client’s payments (revenue contractor) after completion contractual stages. To solve problem, dedicated techniques generate solutions simulated annealing algorithm proposed. Finally, proposed procedures examined using test library, Project Scheduling Library (PSPLIB). An experimental analysis identified efficient moves for creating solutions, that is backward optimization times stages triple justification.